//#define _CRT_SECURE_NO_WARNINGS 1
//#include<iostream>
//#include<string>
//using namespace std;
//int sum = 0;
//int n, m;
//
//void hanoi(char x, char y, char z, int n) {
//	if (n == 1) {
//		sum++;
//		if (sum == m) {
//			cout << "#" << n << ":" << x << "->" << z << endl;
//		}
//	}
//	else {
//		hanoi(x,z, y, n - 1);
//		sum++;
//		if (sum == m) {
//			//cout << x << " " << y << " " << z << endl;
//			cout << "#" << n << ":" << x << "->" << z << endl;
//		}
//		hanoi(y, x, z, n - 1);
//	}
//}
//int main() {
//	cin >> m;
//	string str = "";
//	cin >> str;
//	int res = 0;
//	for (int i = 0; i <str.size(); i++) {
//		res = res * 2 + (str[i] == '1' ? 1 : 0);
//	}
//	cout << res << endl;
//	n = res;
//	hanoi('A', 'B', 'C', n);
//	cout << sum << endl;
//	return 0;
//}